#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<map>
#include<vector>
using namespace std;
#define Max 1005
int main()
{
    string qs;
    vector<int> qt;
    cin >> qs;
    for (int i = 0;i < qs.size();i++)
    {
        qt.push_back(qs[i] - '0');
    }
    map<int, int> ans;
    for (auto& e : qt)
    {
        ans[e]++;
    }
    for (auto& kv : ans)
    {
        cout << kv.first << ':' << kv.second << endl;
    }
    return 0;
}
